package q915_partitionDisjoint;

public class Solution_1 {
    /*
    分割数组
    贪心：遍历过程中记录最大值，如果发现出现一个值小于左侧最大值，代表出现分割点，更新位置
    规矩：右侧大于等于左侧大。
     */
    public int partitionDisjoint(int[] nums) {
        int leftMax = nums[0], ans = 1, cur = nums[0];
        for (int i = 1; i < nums.length; i++) {
            cur = Math.max(cur, nums[i]);
            if (nums[i] < leftMax) {
                leftMax = cur;
                ans = i;
            }
        }
        return ans;
    }
}
